Specifying & Verifying Concurrent Systems Using Z
نویسنده
چکیده
At present, few guidelines exist for applying the Z notation to concurrent systems, while existing approaches to proving properties of Z speciications of concurrent systems place emphasis on the use of additional formalisms such as temporal logic. This paper proposes a practical and rigorous approach to specifying and verifying concurrent systems using the Z notation alone. Guidelines are given for specifying common features of concurrent systems in Z. A simple lift controller systems is then speciied. Finally, a formal proof method based on a simple (weak) fairness rule is presented and is illustrated by means of proofs of safety and liveness properties of the lift controller system.
منابع مشابه
An Assertional Veriication Method for Z Speciications of Concurrent Systems
This paper presents a a set of inference rules for formally proving safety and liveness properties of extended Z speciications of concurrent systems. The rules are based on assertional veriication techniques but are implemented in W, the emerging deductive calculus for Z. Thus, they can be veriied by existing Z proof tools. The techniques presented here are suitable for specifying and verifying...
متن کاملA Hidden Manifesto
This paper describes a programme of research that aims to combine the advantages of the object and logic paradigms using`hidden algebra'. We give examples to show that this provides a foundation for specifying, constructing and verifying systems of concurrent, interacting objects.
متن کاملSpecifying and Verifying Distributed Intelligent Systems
This paper describes first steps towards the formal specification and verification of Distributed Artificial Intelligence (DAI) systems, through the use of temporal belief logics. The paper first describes Concurrent METATEM, a programming language for DAI, and then develops a logic that may be used to reason about Concurrent METATEM systems. The utility of this logic for specifying and verifyi...
متن کاملSpecifying and Verifying Distributed Intelligence Systems
This paper describes rst steps towards the formal speciica-tion and veriication of Distributed Artiicial Intelligence (DAI) systems, through the use of temporal belief logics. The paper rst describes Concurrent MetateM, a programming language for DAI, and then develops a logic that may be used to reason about Concurrent MetateM systems. The utility of this logic for specifying and verifying Con...
متن کاملSpecifying Concurrent Systems Using Object-z
Although concurrency is essentially an implementation issue, it is often advantageous to specify a system in terms of its concurrent components. In this paper we examine the speciication of concurrent systems using Object-Z. Object-Z is an extension to the formal speciication language Z which supports an object-oriented speciication style. The use of Object-Z is illustrated through two case stu...
متن کامل